On the Global Minimizers of Real Robust Phase Retrieval With Sparse Noise
نویسندگان
چکیده
We study a class of real robust phase retrieval problems under Gaussian assumption on the coding matrix when received signal is sparsely corrupted by noise. The goal to establish conditions sparsity which input vector can be exactly recovered. recovery problem formulated as residual minimization in ℓ 1 -norm. main contribution counterpart seminal paper Candes and Tao compressed sensing (ℓ regression) [Decoding linear programming. IEEE Transactions Information Theory, 51(12):4203-4215, 2005]. analysis depends key new property called Absolute Range Property (ARP) analogue Null Space (NSP) sensing. When residuals are computed using squared magnitudes, we show that ARP follows from standard Restricted Isometry (RIP). However, absolute different kind RIP or growth required. conclude showing objectives sharp with respect their minimizers high probability.
منابع مشابه
Robust Sparse Phase Retrieval Made Easy
In this short note we propose a simple two-stage sparse phase retrieval strategy that uses a near-optimal number of measurements, and is both computationally efficient and robust to measurement noise. In addition, the proposed strategy is fairly general, allowing for a large number of new measurement constructions and recovery algorithms to be designed with minimal effort.
متن کاملSupervised Probabilistic Robust Embedding with Sparse Noise
Many noise models do not faithfully reflect the noise processes introduced during data collection in many real-world applications. In particular, we argue that a type of noise referred to as sparse noise is quite commonly found in many applications and many existing works have been proposed to model such sparse noise. However, all the existing works only focus on unsupervised learning without c...
متن کاملReal-Time Robust Tracking with Sparse Representation
Real-Time Robust Tracking with Sparse Representation Visual object tracking plays a critical role in many computer vision applications including visual surveillance, transportation monitoring system etc. A main goal of visual object tracking is to estimate the location of specified object in consecutive frames. For these applications, we need a real time tracker that is robust to various challe...
متن کاملazerbaijans political development after the collapse of soviet union and implication on relation with the islamic republic of iran
در فصل اول این پایاین نامه در خصوص تاریخ کشور اذربایجان قبل و بعد از جدایی این کشور از ایران مورد بررسی قرار گرفته است ودر فصل دوم تحولات سیاسی این کشور بعد از 1991 و در واقع بعد از فروپاشی شوروی و دولتهایی که روی کار امدند در از جمله دولت ابولفضل ایلچی بیگ،دولت حیدر علی اف وبعد از او پسرش الهام علی اف و نگرش هرکدام از این دولتها به سیاسیت خارجی اذربایجان مورد اشاره قرار گرفته است.در ودر فصل سو...
the effect of translation versus matching words and definitions on retrieval of vocabulary among iranian intermediate efl learners
این تحقیق جهت بررسی تأثیر ترجمه در برابر ایجاد ارتباط بین لغات و ارائه معانی بر بازیابی واژگان در میان زبان آموزان متوسط ایرانی انجام شده است. به این منظور سه گروه کامل از دانش آموزان سطح متوسط که کتاب اینترچنج3 را مطالعه می کردند پس از انجام تست استاندارد مهارت سنجی انتخاب شدند. در ابتدا محقق آنها را به دو گروه آزمایشی و یک گروه کنترل یا شاهد تقسیم نمود و درمرحله بعد از کلیه دانش آموزان در سه ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2020.3040959